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QUASICRYSTALS WITH DISCRETE SUPPORT AND SPECTRUM 


NIR LEV AND ALEXANDER OLEVSKII 


Abstract. We proved recently that a measure on K., whose support and spectrum 
are both uniformly discrete sets, must have a periodic structure. Here we show that 
this is not the case if the support and the spectrum are just discrete closed sets. 


1. Introduction 

By a Fourier quasicrystal one often means an (infinite) pure point measure p, whose 
Fourier transform is also a pure point measure (see e.g. mm, iD^ )- 

Consider a (complex) measure fi on M" supported on a discrete set A: 

/i = ^R(A)(5A, /i(A)^0. (1) 

aga 

Assume that r is a temperate distribution, and that its Fourier transform 

aga 

(in the sense of distributions) is also a pure point measure, namely 

A = 5^h(s)(5., a(s)^0. (2) 

ses 

The set A is called the support of the measure //, while S is called the spectrum. 

The classical example of such a measure comes from Poisson’s summation formula. 
The measure there is the sum of unit masses over a lattice, and the spectrum is the dual 
lattice. The problem whether other measures of Poisson type may exist, was studied 
by different authors. See, in particular, |KM58] . |Gui59] . |Mey70| , |deBr86] . |BT87] . 
|Cor88] . |Cor89] . |LagOO| . In the last paper one may hnd a comprehensive survey and 
references up to that date. 

Notice that a new peak of interest in the subject appeared after the experimental 
discovery in the middle of 80’s of the physical quasicrystals, demonstrating that an 
aperiodic atomic structure may have a diffraction pattern consisting of spots. 

The “cut-and-project” construction, introduced by Y. Meyer in the beginning of 70’s 
|Mey70| , may serve as a good model for this phenomenon, see |Mey95| . It provides many 
examples of measures with uniformly discrete support and dense countable spectrum. 

On the other hand, we proved recently that if both the support and the spectrum of 
a measure on M are uniformly discrete sets then the measure has a periodic structure. 

Theorem 1 f |L013[ ILOldj b Let n be a measure on R satisfying ([T]) and ([2]), and 
assume that A and S are both uniformly discrete sets. Then A is contained in a finite 
union of translates of an arithmetic progression. 
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Moreover, it was proved that such a measure can be obtained from Poisson’s sum¬ 
mation formula by a hnite number of shifts, multiplication on exponentials, and taking 
linear combinations. A similar result was also proved for positive measures in M"'. 

The goal of the present note is to establish the sharpness of this result, in the sense 
that the condition of uniform discreteness cannot be relaxed much. More precisely, we 
prove the following: 

Theorem 2. There is a (non-zero) real, signed measure p on M satisfying ([T]) and ([2]), 
such that 

(i) A and S are both discrete closed sets; 

(ii) A contains only finitely many elements of any arithmetic progression. 


The condition (ii) indicates that the measure p is “non-periodic” in a strong sense. In 


particular, n cannot be obtained from Poisson’s summation formula by the procedures 
mentioned above. In Section | 6 ] below we discuss some additional properties of the 
measure in our construction that illustrate its non-periodic nature. 


Remarks. 


1. It follows from (ii) that A may not be covered by any hnite union of arithmetic 


progressions. We will see that in our example, this latter property is true for S as well. 


2. The measure /x constructed in the proof, as well as its Fourier transform (2, are 
translation-bounded measures on M. 


2. Notation 

A set A C M is a discrete closed set if it has hnitely many points in every bounded 
interval. The set A is called uniformly discrete (u.d.) if |A — A'| ^ 5(A) > 0 for any two 
distinct points A, A' G A. 

By a “measure” on M we mean a complex, locally hnite measure (usually inhnite) 
which is also a temperate distribution. A measure p is called translation-bounded if 

rx+l 

sup / |(ip| < oo . (3) 

J X 

By the “support” of a pure point measure jj, we mean the countable set of the non¬ 
zero atoms of p. This should not be confused with the notion of support in the sense 
of distributions, which is always a closed set. In the construction below this diherence 
will not be important, since both p and fi are supported by discrete closed sets. 

The Fourier transform on M will be normalized as follows: 

(p{f) = [ (p(x) 

Jr 

We denote by supp((p) the closed support of a Schwartz function ip, and by spec((p) the 
closed support of its Fourier transform ip. 

If q; is a temperate distribution then {a, p) denotes the action of a on a Schwartz 
function p. The Fourier transform a is dehned by (a, p) = (a, p). 

By a (full-rank) lattice F C M"" we mean the image of TT under some invertible linear 
transformation T. The determinant det(F) is equal to | det(r)|. The dual lattice F* is 
the set of all vectors 7 * such that ( 7 , 7 *) G Z, 7 G F. 
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3. Interpolation in Paley-Wiener spaces 


3.1. Let be a bounded, measurable set in R. We denote by PWq the Paley-Wiener 
space consisting of all functions / G L^(R) whose Fourier transform vanishes a.e. on 
R \ n. Since is bounded, the elements of the space PWq are entire functions of hnite 
exponential type. 

A countable set A C R is called an interpolation set for PWq if for every sequence 
{c(A)} G there exists at least one / G PWq such that /(A) = c(A), A G A. It 

is well-known that such A must be a u.d. set, and there is a constant K = K{A^Vt) 
such that the solution / may be chosen to satisfy 11 / 11 ^ 2 ( 8 ) ^ iL||{c(A)}||£ 2 (' 4 ) (the latter 
follows from standard results in functional analysis). 


3.2. We will need to interpolate by Schwartz functions with a given spectrum. Recall 
that the topology on the Schwartz space on R is determined by the family of seminorms 

||/||m,fc := sup (m, k ^ 0). 

Lemma 3.1. Let A he an interpolation set for PW^ where Q is a compact set in R, 
and let e > 0 be given. Then, for any sequence {c(A)}, A G A, satisfying 

sup |c(A)| ■ (1 + |A|)^ < cx) (A^ = 1,2,3,...), (4) 

aga 

one can find a Schwartz function f G PWfi+[_s,e] which solves the interpolation problem 
/(A) = c(A), A G A, and moreover satisfies 

||/||m,fc ^ C'm,fcSup |c(A)| ■ (1-F lAI)”" {m,k^0) (5) 

aga 

for some positive constants Cm,k = Cm,k{A,Lt,e) which do not depend on {c(A)}. 


Proof. Choose functions ip\ G PWn (A G A) satisfying 

= 1) Aa(A') = 0 (A' G A, A' 7^ A) 

and 

sup ||Aa||l 2 (r) < oo. 
aga 

Observe that this implies that 

Mfc := sup ||(pi^^|loo < oo (6) 

aga 

for every k 0. Choose a Schwartz function $ such that *h(0) = 1 and spec($) C 
(—£, e). Since A is a u.d. set we have that 

:=sup|xr V(l + |A|)-”^|<I)(^')(x-A)| < cx) (7) 

aga 

for every m,j ^ 0. Using o. o Riici f|T|) . W6 SG6 tliG function 


fi^) = “ ^)Fa(t) 


aga 


is a Schwartz function in PWn+[-e,e\ and satisfies ([5]) with 

C'm,k / j \^j j ^ni,jAdk—j. 

Clearly / solves the interpolation problem, so this proves the lemma. 


□ 
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4. The projection method 


4.1. Let r be a lattice in Consider the projections pi{x,y) = x and p 2 {x,y) = y, 
and assume that the restrictions of pi and p 2 to L are injective, and so their images are 
dense in M. Let L* be the dual lattice, then the restrictions of pi and p 2 to L* are also 
injective and have dense images. 

If / is a bounded interval in M, then the set 


:= {pi(7): 7 e r, ^2(7) e 


is called a “model set”, or a “cut-and-project” set. Meyer observed |Mey70, p. 30] 


( 8 ) 


see 


also |Mey95| ) that these sets provide examples of non-periodic u.d. sets which support 
a measure p, whose Fourier transform is also a pure point measure. Such a measure 
may be obtained by choosing a Schwartz function p with supp(^) C /, and taking 




{x,y)eT 


The Fourier transform of p is then the measure 




1 

det F 




( 9 ) 


( 10 ) 


However, ip cannot also be supported on a bounded interval, and the support of the 
pure point measure p is generally everywhere dense in M. 

Our approach is inspired by Meyer’s construction, but an essential difference is that 
in our example, neither p nor p will have a bounded support. We will nevertheless see 
that by a special choice of the function (p, the measure ([9]) and its Fourier transform 
m can each be supported by a discrete closed set, obtained by a certain generalization 
of the cut-and-project construction. 


4.2. For completeness of the exposition, we formulate the correspondence between the 
measures (j9]) and (ITOH for a general Schwartz function p, and include the short proof. 

Lemma 4.1. Let p be a Schwartz function on R. Then ([9]) defines a translation-bounded 
measure p on R, whose Fourier transform is the (also translation-bounded) measure 

m- 

Proof. Fix M > 0 such that every cube with side length 1 contains at most M points 
of F. For a: G R consider the cubes Bk{x) := [x, a; -|- 1] x [fc, fc -|- 1), k E Z. Then 

j-x+l 

/ \M = ^ XI l^(l^2(7))l ^ \Tiy)\=-C(T,p) <oo. 

Hence p is a. translation-bounded measure, and in the same way one can show that the 
measure in flTU]) is also translation-bounded. It remains to show that the latter measure 
is indeed the Fourier transform of p. 

Let "0 be a Schwartz function on R. Then 

{p^fj) = {p,(p) = fj)[x)p{y) = X '4’{u)p{v), 

{x,y)^r (u,ii)Gr* 

where the last equality follows from Poisson’s summation formula. As this holds for 
every Schwartz function f:, this conhrms ffHJ]) . □ 
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4.3. Model sets also play an interesting role in the interpolation theory in Paley-Wiener 
spaces. It was proved in |OU061 lOUOSj that there exist “nniversal” sets A of positive 
density, which serve as a set of interpolation for PWq, whenever is a hnite nnion of 
intervals with snfhciently large measnre. An example of snch nniversal interpolation 
sets can also be obtained by the “cnt-and-project” constrnction: 

Theorem M f |MMn81 IMMlOj l. Let I he a hounded interval in M. Then the set A(r, I) 
defined hy ([8]) is an interpolation set for PWq, whenever fl is a finite union of intervals 
sueh that 

mes(fl) > J L . 

^ ^ det r 

Here |/| denotes the length of the interval /. 


5. The construction 

5.1. Suppose that we are given a sequence of real numbers 

0 = Oo < Oi < 02 < 03 < • • • , o„ —)■ cxo (n —)■ oo) 
and also another sequence 


0 < hi < /i 2 < h 3 < • ■ • , hn ^ oo (n —)■ oo). 

We partition the plane into two disjoint sets A, B dehned by 

OO 

^ • 1^1 ^ 1^1 ^ 

n=l 

oo 

B = lj{(a;,i/) : |x| < a„, \y\ > h^}, ( 12 ) 

n=l 

and consider the two sets 

A := {pi( 7 ): 7 e rn A}, 

Q ■= {P 2 h) ; 7 e rnH}. 

Observe that A and Q are both discrete closed sets in M (see Figure [I]). Also observe 
that if (/? is a Schwartz function snch that vanishes on Q, then the support of the 
measnre /r in ([9]) is contained in A. 

Suppose now that we are given two other sequences {a*}, {h*} with properties similar 
to {a„}, {hn}, and that these two sequences determine a partition of into two disjoint 
sets A*, B* dehned similarly to A, B. Let 

S ■= : 7* e r*nA*}, 

z := {P2(7’) : 7 ’ 6 r- n S’}. 

As before, S and Z are two discrete closed sets in M (see Figure | 2 ]). And, if ip vanishes 
on Z, then according to flTO|l the spectrum of the measure /r is contained in S. 
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Figure 1. Construction of A and Q from the lattice F. 



Figure 2. A similar construction of S and Z from the dual lattice F* 


5.2. Our goal will thus be to construct sequences {a„}, and {a*}, {h*} with the 
properties above, and a Schwartz function (not identically zero), such that tp and (p 
are both real-valued, ip vanishes on Z and (p vanishes on Q. As we have seen, this would 


give a non-zero measure p, satisfying property (i) in Theorem [2j 


We choose the sequences {a„}, {h„} in an arbitrary way, and this choice dehnes the 
sets A and Q. 

We also choose the {a*} arbitrarily, and for each n ^ 0 we let be a hnite union of 
closed intervals in M, such that 

2a* 

nri = -^n, mes(f]„) >-^, ffo C C C ■ ■ ■ 

det 1 * 

(it may be convenient here to notice that —Q = Q). 
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Let (^0 be a Schwartz function that is real-valued, even, 

(^o(O) = 1, spec{Lpo) C Qq. 

Now we construct by induction on n the sequence {h*} and Schwartz functions 
real-valued and even, such that 

(a) (^„(0) = 1; 

(b) spec(v9„) C Vln] 

(c) \\ipn - ^n-i\\m,k < 2"'' (0 ^ m, ^ u); 

(d) ipn vanishes on where 

^n:={P2(7*):7*ernS:}, 


K ■= • 1^1 < 1^1 > 


k=l 

Property | (c) | ensures that ipn converges in the Schwartz space to a limit ip, real-valued 
and even, not identically zero by (a), which vanishes on Z due to (d), and such that ip 
vanishes on Q due to (b) So the measure /r in ([2]) has support in A and spectrum in S 
as required. 

To construct the number h* and the function pn at the n’th step of the induction, 
we let J denote a hnite union of closed intervals such that 

2a* 

mes( J) > J + [-£, £] C Vin 

for an appropriate £ > 0. Now consider the model set 

X = := {p 2(7*) : 7* e P*, |pi(7*)| < <}. 

By Theorem M it is an interpolation set for PWj. Dehne 

C ■.= sup J,£) 

where Cm,k{X, J, e) is the constant from Lemma [3.11 

Since Pn-i is a Schwartz function, we have 

sup |cp„_i(A)| ■ (1 -h |A|)^ < cx) (X = 1,2,3,...). 

\ex 

We choose the number h* sufficiently large such that 

sup |(p„_i(A)| ■ (1 + lAI)'^ < —^ , 


and consider the interpolation problem 

/(A) = c(A), AgX, 

where 

0, A G X, |A| ^ h*, 

</^n-i(A), A G X, |A| > h*. 

By Lemma [3.11 there is a Schwartz function / satisfying flT^ such that 

spec(/) C J + [-e,e\ C fin 


( 13 ) 


c(A) : = 


sup ||/||m,fc < 2 


and 








NIR LEV AND ALEXANDER OLEVSKII 


Since {c(A)} is a real-valued, even sequence, by replacing / with 

Re[M±hzh' 

we may assume that / is real-valued and even. We then take 

■ ^ n—1 f - 


It is clear that (p„ satishes conditions (b) and (c) above. To check that (a) and (d) 
are also satished, we hrst use the fact that /(A) = 0 for A G X, |A| ^ h*. It implies that 
95n(0) = (^n-i(O) = 1 and 


V^n(A) — — 0, A G n [—h*, h*]. 


where the latter is true because Zn fl [— h*, h*] C Zn-i and (fn-i vanishes on Zn-i- On 
the other hand, since /(A) = (p„_i(A) for X E X, |A| > h*, we obtain also 


V?n(A)=0, XE Zr,\[-hlh*J. 


This conhrms that conditions 


(d) hold, and completes the inductive construction. 


6. Arithmetic progressions 

6.1. To complete the proof of Theorem [21 it remains to show how to satisfy property 


the relation of the construction to arithmetic progressions. 

Lemma 6.1. Let P be an arithmetic progression in M. Then the set 

{{x,y) eT : X E P} 

is contained in a straight line in which is not parallel to the x-axis. 


in the construction above. For this we need the following proposition, which provides 


Proof. Suppose that 71 , 72,73 are three distinct points in T, whose images under pi lie 
in P. Then there are non-zero integers mi, m 2 , m 3 such that mi -|- m 2 -|- m 3 = 0 and 

"^1^1(71) + m 2 Pi {' j 2 ) + "13^1(73) = 0. 

Since pi restricted to T is injective, this implies that 

ILll7l + "^272 + "1373 = 0, 

hence the points 71 , 72,73 lie on a line in R^. Since p 2 restricted to T is also injective, 
it follows that the line is not parallel to the x-axis. □ 


Now recall that the sequences {a„}, {/i„} have been chosen in an arbitrary way. To 
satisfy property (ii) we choose them such that the domain A dehned by flTT]) contains 
only a bounded part of any straight line not parallel to the x-axis (for this it is enough 
that On grows much faster than hn). By Lemma [6.11 this implies that A contains only 
hnitely many elements of any arithmetic progression. So Theorem [2] is proved. 
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6.2. There are several other ways to illustrate the non-periodic nature of the measure 
in our example, in addition to property 


11 , 


stated above. Observe that 


11 , 


implies: 


(iii) A may not be covered by any hnite union of arithmetic progressions. 
This property is true for the spectrum as well, namely: 


(iv) Also S may not be covered by a hnite union of arithmetic progressions. 


In fact, the properties (iii) and (iv) hold due to the following 


Proposition 6.2. The support of any measure /i of the form (|9]) may not he covered 
by a finite union of arithmetic progressions, and the same is true for the support of the 
measure fi, unless the function p vanishes identically. 


Proof. Indeed, if the support of the measure p is contained in a hnite union of arithmetic 
progressions, then by Lemma 16.11 the set 

To := {ix,y) G T : lp{y) ^ 0} 

must be contained in a hnite union of lines. Thus P 2 (ro) is a discrete closed set in M. 
But on the other hand, since P 2 (r) is dense in M, the closure of P 2 (ro) must be equal to 
supp(^), a contradiction. Hence the support of // is not contained in any hnite union 
of arithmetic progressions, and similarly, the same is true for the support of p. □ 


In the hrst version of this paper the property 
explicitly, being replaced by 


111 , 


and 

our result was given by Kolountzakis 
chosen Poisson measures. 


in Theorem [2] was not mentioned 


(iv) above. In this weaker form, another proof of 


KoI15] , who used an inhnite sum of appropriately 


One may actually consider stronger versions of properties (iii) and (iv) For instance. 


given e > 0 there is a decomposition of /i as the sum of two measures fx = fxi + fi 2 such 
that Pi is supported on a model set and ||p 2 || < where by || • || we denote the natural 
norm on the space of translation-bounded measures dehned by ([2]). It follows (again 
by Lemma 16.11) that p may not even be approximated, with respect to this norm, to 
arbitrary degree by measures whose supports are contained in hnite unions of arithmetic 
progressions. The same is true for the measure p. 


7. Remarks 

7.1. One may obtain results of similar type also in W^. For instance, the product 
p X • • • X p (n times) of the measure p in our proof gives an example of a measure in 
M", whose support and spectrum are both discrete closed sets, and the support cannot 
be covered by any hnite union of translated lattices, nor may it contain inhnitely many 
elements of an arithmetic progression. 


7.2. By choosing the sequence {a^} increasing sufficiently fast, the measure p may be 
constructed with the additional property that the minimal distance between consecutive 
points of A in the interval {—R, R) approaches zero arbitrarily slowly as R —?• oo. 


7.3. In |L0131 IL014] we obtained an affirmative answer to Problem 4.1(a) in |Lag00| , 
which asked whether it is true that a positive measure p in M” may have uniformly 
discrete support and spectrum only if each of them is contained in a hnite union of 
translates of some lattice. 
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Problem 4.1(b) from that paper asks whether the periodic structure is still necessary 
if the support and the spectrum are just discrete closed sets. Here we basically answer 
this question in the negative, but without the positivity of the measure /i. At present 
we do not know whether in our construction one can get a positive measure. 

7.4. To each measure satisfying ([T]) and ([ 2 ]) corresponds a weighted summation formula 

^(^)/(^)’ ( 14 ) 

AgA s€S 

which holds for any Schwartz function /. If p and p are translation-bounded measures 
(or, more generally, measures with polynomial growth) then both series in flTT)) converge 
absolutely, otherwise an appropriate summation method should be used to sum them. 

An interesting summation formula may be found in |Gui59( p. 265], which involves 
weighted sums of / and / at the nodes {±(n -|- 4)^/2 1 ( 77 , = 0,1, 2,...). However it is 
not clear to which class of functions it applies. In particular, whether it corresponds to 
a temperate distribution. 

Remark that the nodes in this example contain two arithmetic progressions 3Z ± 4. 
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